﻿#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>

/*
给定两个字符串 s 和 t ，它们只包含小写字母。

字符串 t 由字符串 s 随机重排，然后在随机位置添加一个字母。

请找出在 t 中被添加的字母
*/


//方法--求和

/*
将字符串 sss 中每个字符的 ASCII 码的值求和，得到 AsA_sA
s
​
 ；对字符串 ttt 同样的方法得到 AtA_tA
t
​
 。两者的差值 At−AsA_t-A_sA
t
​
 −A
s
​
  即代表了被添加的字符


著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。
*/

char findTheDifference(char* s, char* t) {
    int n = strlen(s), m = strlen(t);
    int sums = 0, sumt = 0;
    for (int i = 0; i < n; i++)
    {
        sums += s[i];
    }
    for (int i = 0; i < m; i++)
    {
        sumt += t[i];
    }
    return sumt - sums;
}